Consecutive Characters
Leetcode #180 | Medium | Жадный алгоритм
Идея
Обычный проход по строке с сохранением последнего символа prev. Важно сделать после цикла еще одну проверку результата, чтобы последние накопления тоже смогли засчитаться, если они максимальной длины
Big-O
- Время
O(N) - Память
O(1)
Код
class Solution {
public int maxPower(String s) {
int res = 1, cur = 1;
for (int i = 1; i < s.length(); i++) {
if (s.charAt(i) == s.charAt(i - 1)) cur++;
else { res = Math.max(res, cur); cur = 1; }
}
return Math.max(res, cur);
}
}